Inapproximability after Uniqueness Phase Transition in Two-Spin Systems
نویسندگان
چکیده
A two-state spin system is specified by a matrix A = [ A0,0 A0,1 A1,0 A1,1 ] = [ β 1 1 γ ] where β, γ ≥ 0. Given an input graph G = (V,E), the partition function ZA(G) of a system is defined as ZA(G) = ∑
منابع مشابه
ادغام الگوی شبکهای هولشتاین - کاندو برای توصیف نظریه ابررساناهای دمای بالا
It is a common knowledge that the formation of electron pairs is a necessary ingredient of any theoretical work describing superconductivity. Thus, finding the mechanism of the formation of the electron pairs is of utmost importance. There are some experiments on high transition temperature superconductors which support the electron-phonon (e-ph) interactions as the pairing mechanism (ARPES),...
متن کاملمشخصات پیوندگاههای ابررسانا - فرومغناطیس - ابررسانا با پایانههای ابررسانای یکتایی
We study numerically the electronic heat capacity, spin and charge current in a diffusive Superconductor-Ferromagnetic-Superconductor systems، with singlet superconducting leads and non-uniform ferromagnetic layer. Specially, we focus on ferromagnetic layer with domain wall and conical structures incorporation the spin-active interfaces. We investigate, how the 0-π transition is influenced by n...
متن کامل#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region
Counting independent sets on bipartite graphs (#BIS) is considered a canonical counting problem of intermediate approximation complexity. It is conjectured that #BIS neither has an FPRAS nor is as hard as #Sat to approximate. We study #BIS in the general framework of two-state spin systems in bipartite graphs. Such a system is parameterized by three numbers (β, γ, λ), where β (respectively γ) r...
متن کاملMagnetic Properties in a Spin-1 Random Transverse Ising Model on Square Lattice
In this paper we investigate the effect of a random transverse field, distributed according to a trimodal distribution, on the phase diagram and magnetic properties of a two-dimensional lattice (square with z=4), ferromagnetic Ising system consisting of magnetic atoms with spin-1. This study is done using the effectivefield theory (EFT) with correlations method. The equations are derived using...
متن کاملCorrelation Decay up to Uniqueness in Spin Systems
We give a complete characterization of the two-state anti-ferromagnetic spin systems whichare of strong spatial mixing on general graphs. We show that a two-state anti-ferromagneticspin system is of strong spatial mixing on all graphs of maximum degree at most ∆ if and onlyif the system has a unique Gibbs measure on infinite regular trees of degree up to ∆, where∆ can be either ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012